299A - Ksusha and Array - CodeForces Solution


brute force number theory sortings *1000

Please click on ads to support us..

Python Code:

n = int(input())
arr = list(map(int, input(). split()))
ans = min(arr)
for i in arr:
    if i % ans:
        ans = -1
        break
print(ans)

C++ Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main(){
ll n; cin>>n;
ll a[n],x;
for(ll i=0;i<n;i++){
    cin>>a[i];
    if(i==0) x=a[i];
    else x=__gcd(x,a[i]);
}
for(ll i=0;i<n;i++){
    if(x==a[i]){
        cout<<x; return 0;
    }
}
cout<<"-1";
}


Comments

Submit
0 Comments
More Questions

1472B - Fair Division
1281C - Cut and Paste
141A - Amusing Joke
112A - Petya and Strings
677A - Vanya and Fence
1621A - Stable Arrangement of Rooks
472A - Design Tutorial Learn from Math
1368A - C+=
450A - Jzzhu and Children
546A - Soldier and Bananas
32B - Borze
1651B - Prove Him Wrong
381A - Sereja and Dima
41A - Translation
1559A - Mocha and Math
832A - Sasha and Sticks
292B - Network Topology
1339A - Filling Diamonds
910A - The Way to Home
617A - Elephant
48A - Rock-paper-scissors
294A - Shaass and Oskols
1213A - Chips Moving
490A - Team Olympiad
233A - Perfect Permutation
1360A - Minimal Square
467A - George and Accommodation
893C - Rumor
227B - Effective Approach
1534B - Histogram Ugliness